Batu Aji Holidays from AU$726

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Batu Aji Holiday Deals

Price found within the past 48 hours. Click for updated prices.
OYO 93397 Hotel California

OYO 93397 Hotel California

2 out of 5
Price was AU$734, price is now AU$726 per person
AU$726
per person
27 Sept - 30 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Batam Batu Besar (BTH)
No reviews
Alltrue Sydney Hotel Batam Center

Alltrue Sydney Hotel Batam Center

4 out of 5
Price was AU$804, price is now AU$772 per person
AU$772
per person
27 Sept - 30 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Batam Batu Besar (BTH)
No reviews
OYO 93667 Penginapan Pelangi

OYO 93667 Penginapan Pelangi

2 out of 5
Price was AU$758, price is now AU$738 per person
AU$738
per person
27 Sept - 30 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Batam Batu Besar (BTH)
No reviews
SPOT ON 93446 Penginapan Mak YesNearTaman Buluh Hang Tuah

SPOT ON 93446 Penginapan Mak YesNearTaman Buluh Hang Tuah

2 out of 5
Price was AU$734, price is now AU$727 per person
AU$727
per person
27 Sept - 30 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Batam Batu Besar (BTH)
No reviews
The Music Hotel

The Music Hotel

2.5 out of 5
Price was AU$749, price is now AU$745 per person
AU$745
per person
27 Sept - 30 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Batam Batu Besar (BTH)
10/10 Exceptional! (1 review)

Batu Aji Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Hang Nadim Airport (BTH)

Our pick of the best Batu Aji Hotel Deals

Radisson Golf & Convention Center Batam

Radisson Golf & Convention Center Batam

4 out of 5
Jl. Jendral Sudirman, Sukajadi, Batam, Kepulauan Riau
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 24 Aug to 25 Aug
AU$109
24 Aug - 25 Aug
includes taxes & fees
9/10 Wonderful! (468 reviews)
"Love the pool. And children are given candy floss upon check in and activity books."

Reviewed on 17 Aug. 2025

Radisson Golf & Convention Center Batam
Ibis Styles Batam Nagoya

Ibis Styles Batam Nagoya

4 out of 5
Jalan Yos Sudarso Bengkong Laut, Batam Kepulauan Riau, Batu Ampar, Batam, Riau Islands
Fully refundableReserve now, pay when you stay
The price is AU$49 per night from 21 Sept to 22 Sept
AU$49
21 Sept - 22 Sept
includes taxes & fees
8.2/10 Very Good! (170 reviews)
"good"

Reviewed on 21 Jun. 2025

Ibis Styles Batam Nagoya
Oakwood Hotel & Apartments Grand Batam

Oakwood Hotel & Apartments Grand Batam

4.5 out of 5
Jl. Pembangunan, Batu Selicin, Kec. Lubuk Baja, Batam, Kepulauan Riau
The price is AU$153 per night from 17 Sept to 18 Sept
AU$153
17 Sept - 18 Sept
includes taxes & fees
9.6/10 Exceptional! (56 reviews)
B
"Excellent choice, great location, clean room with spectacular view. Conveniently located next to mall, with plenty of food options."

Reviewed on 18 Aug. 2025

Oakwood Hotel & Apartments Grand Batam
See all 350 properties in Batu Aji
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Batu Aji holiday package cost?
From as low as AU$726, you can tailor make your Batu Aji holiday package. Simply bundle flights, hotels and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Batu Aji?
Bundle your flights and hotels with Expedia to save big on your next exciting adventure. With over 550 air carriers and 1 000 000 hotel options around the globe, your Batu Aji holiday package can be customized exactly to suit your budget. With all those extra dollars, why not throw in a few awesome activities and tours? It's an easy way to unlock even more bargains. The holiday you've always dreamed of in Batu Aji is closer than you thought!
Where should I stay in Batu Aji?
A holiday in Batu Aji wouldn't be complete without a visit to Masjid Sultan Mahmud Riayat Syah. Why not choose a hotel close to this fantastic tourist attraction?
What are the top hotels in Batu Aji?
Get your escape off to an excellent start by reserving a room at RedDoorz near RSUD Embung Fatimah Batam. It's one of most popular properties in Batu Aji. Another option is RedDoorz @ Pasar Melayu Sagulung Batam.
How far in advance should I book my Batu Aji holiday?
While prices change frequently, we generally advise booking your holiday as soon as possible. Many international airfares can be compared on Expedia up to 12 months in advance. If you're booking late, you may still get lucky. Discount prices to Batu Aji sometimes occur only weeks before departure.
What does an Expedia Batu Aji travel package include?
Select from a combination of flights, hotels and rental cars. Once you've made your booking, you can add activities and tours. Want to pick your fare class? That's possible too. The choice is all yours when it comes to planning your perfect Batu Aji getaway.
What should I know before booking a Batu Aji travel package?
You can look forward to saving with an Expedia travel package. Bundle your flights, rental cars and hotels and enjoy terrific discounts. You're not limited to hotels, however. We have island villas, rural cottages and even glamping tents!
Can I choose my airline with a Batu Aji Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You can pick and choose your flights, hotels and more. We have more than 550 partner airlines globally, so you have lots of choice when arranging your Batu Aji escape.
If I'm not able to travel, can I cancel my Batu Aji holiday package?
Yes, it's possible to cancel your Batu Aji booking if your plans have been upended. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. You may be able to cancel or change your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.